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Abstract — Information-theoretic security — widely accepted as 
the strictest notion of security — relies on channel coding tech- 
niques that exploit the inherent randomness of propagation chan- 
nels to strengthen the security of communications systems. Within 
this paradigm, we explore strategies to improve secure connectivity 
in a wireless network. We first consider the intrinsically secure 
communications graph (iiS-graph), a convenient representation 
of the links that can be established with information-theoretic 
security on a large-scale network. We then propose and charac- 
terize two techniques — sectorized transmission and eavesdropper 
neutralization — which are shown to dramatically enhance the 
connectivity of the iS-graph. 

Index Terms — Physical-layer security, wireless networks, secure 
connectivity, stochastic geometry, random graphs, node degree. 



I. Introduction 

Wireless communication is particularly susceptible to eaves- 
dropping due to the broadcast nature of the transmission 
medium. In current systems, security is addressed above the 
physical layer using cryptographic protocols (e.g., RSA and 
AES), which assume that an error-free physical link has already 
been established. In contrast with this paradigm, it is possible 
to take advantage of physical-layer techniques to significantly 
strengthen the security of communication systems. This is 
the basic principle of information-theoretic security, widely 
accepted as the strictest notion of security^ It relies on channel 
coding techniques that exploit the inherent randomness of 
propagation channels to ensure that the transmitted messages 
cannot be decoded by a malicious eavesdropper. 

The basis for information-theoretic security, which builds on 
the notion of perfect secrecy |fl~), was laid in JSJ and later 
in 0, J!). More recently, there has been a renewed interest 
in information-theoretic security over wireless channels, from 
the perspective of space-time communications Q, multiple- 
input multiple-output communications ll6l- lfT0l . eavesdropper 
collusion ifTTI . |fl~2), cooperative relay networks lfl"3l . fading 
channels lfT4l - |[T8l . strong secrecy |fl9l , |20l . secret key agree- 
ment I2TI - I25I . code design I26l - ll28l . among other topics. A 
fundamental limitation of this literature is that it only considers 
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scenarios with a small number of nodes. To account for large- 
scale networks composed of multiple legitimate and eaves- 
dropper nodes, secrecy graphs were introduced in ll29l from 
a geometrical perspective, and in ll30l from an information- 
theoretic perspective. The local connectivity of secrecy graphs 
was extensively characterized in iFJTI . while the scaling laws of 
the secrecy capacity were presented in l32l . J33). The feasibility 
of long-range secure communication was proved in ||34l . in the 
context of continuum percolation. 

In this paper, we explore strategies to improve secure 
connectivity in a wireless network. We first consider the in- 
trinsically secure communications graph (iiS-graph) — a con- 
venient representation of the links that can be established 
with information-theoretic security on a large network. We 
then propose two techniques for improving the connectivity of 
the i5-graph: (i) sectorized transmission, whereby each legit- 
imate node transmits independently in multiple sectors of the 
plane (e.g., using directional antennas); and (ii) eavesdropper 
neutralization, whereby each legitimate node guarantees the 
absence of eavesdroppers in a surrounding region (e.g., by 
deactivating such eavesdroppers). We quantify and compare 
the effectiveness of the proposed techniques in terms of the 
resulting average node degree. 

This paper is organized as follows. Section ITU describes the 
system model. Section [III] proposes and compares techniques 
for enhancing the secrecy of communication. Section [IV] pro- 
vides some numerical results. Section [V] summarizes important 
findings. 

II. System Model 

A. Wireless Propagation 

Given a transmitter node x\ £ W l and a receiver node xj S 
R d , we model the received power P lx {xi,Xj) associated with 
the wireless link x;x\ as 



where P is the transmit power, and g(xi,Xj) is the power 
gain of the link XjXj. The gain g(xi,Xj) is considered con- 
stant (quasi-static) throughout the use of the communications 
channel, corresponding to channels with a large coherence time. 
Furthermore, the function g is assumed to satisfy the following 
conditions, which are typically observed in practice: i) g(xi, Xj 
depends on Xi and Xj only through the link length — 

ii) g{r) is continuous and strictly decreasing with r; 

iii) linv^oo g(r) = 0. 



3 

and 



B. iS -Graph 

Consider a wireless network where the legitimate nodes 
and the potential eavesdroppers are randomly scattered in 

2 With abuse of notation, we write g(r) = g(xi, Xj)\\ Xi - x |-> r - 



• Legitimate node 
X Eavesdropper node 




Definition 2.2 (Poisson iS-Graph): The Poisson iS-graph 
is an iiS-graph where Hi , H e C M. d are mutually independent, 
homogeneous Poisson point processes with densities Xt and A e , 
respectively. 

In the remainder of the paper (unless otherwise indicated), 
we focus on Poisson iiS-graphs on IR 2 . 



Figure 1 . Example of an icS-graph on '. 



space, according to some point processes. The z5-graph is a 
convenient representation of the links that can be established 
with information-theoretic security on such a network. 

Definition 2.1 (iS-Graph 07V): Let IL; = {zijgj C R d 
denote the set of legitimate nodes, and n e = {e^}^ C M. d 
denote the set of eavesdroppers. The iS-graph is the directed 
graph G = {IL,£} with vertex set IL and edge set 



£ = {xiXj : Hta(xi,Xj) > q}, 



(1) 



III. Techniques for Enhanced Secure 
Communication 

In this section, we first characterize the connectivity of the 
iiS-graph without any enhancement (as introduced in Defi- 
nition 12. Il l, and then propose two techniques for improving 
secure connectivity: sectorized transmission and eavesdropper 
neutralization. For each strategy, we characterize the average 
node degree of a typical node in the corresponding enhanced 
iiS-graph0 The average degree is a measure of secure connec- 
tivity, and is used in this paper to quantify and compare the 
effectiveness of each strategy. 



where g is a threshold representing the prescribed infimum 

secrecy rate for each communication link; and l^(xi,Xj) is A. Secure Communication Without Enhancement 
the maximum secrecy rate (MSR) of the link xix], given by 

Prx {.Xi i Xj ) 



^Ks {Xi , Xj j 



log 2 1 



log 2 1 



in bits per complex dimension, where [x] + = max{a;,0}; 
a\ , cr 2 are the noise powers of the legitimate users and eaves- 
droppers, respectively; and e* = argmax P IX (xi, e/c)0 

e fc en. 

The above definition admits an outage interpretation, in the 
sense that legitimate nodes set a target secrecy rate g at which 
they transmit without knowing the channel state information 
(CSI) of the legitimate nodes and eavesdroppers. In this context, 
an edge between two nodes in the iS-graph signifies that the 
corresponding channel is not in secrecy outage. 

In the remainder of the paper, we consider the particular 
scenario where the following conditions hold: (a) the noise 
powers of the legitimate users and eavesdroppers are equal, 
i.e., a\ } = cr 2 = cr 2 ; and (b) the infimum desired secrecy rate 
is zero, i.e., g = 00 Under these special conditions, the edge 
set in ([]]) simplifies to 



£ = 



< \Xi 



argmin \xi - e k 

e k en c 



which corresponds to the geometrical model proposed in ||29|| . 
Fig. Q] shows an example of such an i5-graph on M 2 . 

The spatial location of the legitimate and eavesdropper nodes 
can be modeled either deterministically or stochastically. In 
many cases, the node positions are unknown to the network 
designer a priori, so they may be treated as uniformly random 
according to a Poisson point process |[35ll . Il36ll . 

3 This definition uses strong secrecy as the condition for information-theoretic 
security. See Q9), [31] Sec. II-B] for more details. 

4 Note that by setting o = we are considering the existence of secure links, 
in the sense that an edge Xix\ is present iff <R s {xi,Xj) > 0. The general case 
of non-zero secrecy rate threshold, q > 0, and unequal noise powers, <r| 7^ , 
can still be considered (see 1311 Sec. III-E] for an analysis) but does not provide 
as many insights. 



We start by characterizing secure connectivity in the 
iiS-graph when no particular strategy is used. 

Theorem 3.1 (No Enhancement): The out-degree N out of a 
typical node in the Poisson i5-graph has the following geo- 
metric probability mass function (PMF) 



Pn oM (n) 



A, 



n > 0. 



Xi + A e J \ \? + A 
In particular, the average node degrees are given by 



E{AUt,} = E{iV in } 



Ae 



(2) 



(3) 



Proof: See (291, 121. □ 
We observe that in the i5-graph without enhancement, even a 
small density of eavesdroppers is enough to significantly disrupt 
connectivity. For example, if the density of eavesdroppers is 
half the density of legitimate nodes, then the average node 
degree is only jf- = 2. In what follows, we propose techniques 
that achieve an average degree higher than 



B. Secure Communication With Sectorized Transmission 

We have so far assumed that the legitimate nodes employ 
omnidirectional antennas, distributing power equally among all 
directions in space. We now let each legitimate node transmit 
independently in L sectors of the plane, with L > 1. This can 
be accomplished, for example, through the use of L directional 
antennas. Our goal is to characterize the impact of the number 
of sectors L on the local connectivity of the resulting iiS-graph. 

With each node xi 6 IL, we associate L transmission 
sectors {S\ }f =1 , defined as 



S 



(l) A 



z G R 2 : fa + {I - 1)— < ZJx~z <<p, + l — 
E E 



5 We analyze the properties of a typical node, a notion which is made precise 
in |37| Sec. 4.4] using Palm theory. Specifically, Slivnyak's theorem states that 
the properties observed by a typical legitimate node x £ are the same as 
those observed by node in the process Hi U {0}. Informally, a typical node 
of Hi is one that is uniformly picked from a finite region expanding to R 2 . 
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Figure 2. Secure communication with sectorized transmission. In this example 
with L = 4 sectors, the node at the origin can transmit messages with 
information-theoretic security to IVout = 5 nodes. 



for I = 1 . . . L, where {(j>i}^i are random offset angles with 
an arbitrary joint distribution. The resulting i^-graph with 
sectorization, Gl = {n^ff,}, has an edge set given by 

&L {x^Xj . \Xi Xj | <C \xi 6 |}, 

where 



argmm \Xi 

e fc en c ns* 



e-k\ 



eS. 



f} 



Here, S* is the transmission sector of Xj that contains the 
destination node Xj, and e* is the eavesdropper inside S* that 
is closest to the transmitter x%. Then, the secure link X{Xj exists 
if and only if Xj is closer to Xi than any other eavesdropper 
inside the same transmission sector where the destination Xj is 
located. The following theorem characterizes the distribution 
of the out-degree. 

Theorem 3.2 (Sectorized Transmission): For the enhanced 
Poisson iiS-graph Gl with L sectors, the out-degree N out of a 
typical node has the following negative binomial PMF 



v Xi + A e / \ Xe + A e J 
for n > 0. In particular, the average node degrees are given by 

Xt 



E{N out } = E{N in } = L 



(5) 



Proof: We consider the process 11^ U {0} obtained by 
adding a legitimate node to the origin of the coordinate system, 
and denote the out-degree of node by -/V out , as depicted 
in Fig. |2] Let S"> denote the l-th sector of node 0, where 
we omitted the subscript for simplicity. Let {R^\}^L\ be 
the distances — not necessarily ordered — between the origin 
and the legitimate nodes falling inside (we similarly 

define {-R^l^x f° r me eavesdroppers falling inside S^). 
Then, N out = £f =1 N®, where JV® 4 : flg < 

mirifei?^} is the out-degree of node associated with sec- 



(0 



tor I. Furthermore, the random variables (RVs) {N t 
independent identically distributed (IID) for different I 



are 
To 



determine the PMF of N® t , we use the fact that {(i^-) 2 }^ 
and {(-Re'i) 2 }^! are homogeneous Poisson processes with 
rates ^jf- and ^p, respectively (by the mapping theorem ||35l 
Sec. 2.3]). Following steps analogous to the proof of [301 Thm. 
3.1], it is easy to show that N^t has a geometric PMF given 
by p N m (n) = p n (l - p), n > 0, with p = x^+x • Now ' 

since the RVs {-/V^ t } are IID in I, the total out-degree N ont 
has a negative binomial PMF with L degrees of freedom and 
the same parameter p, i.e., PN oM ( n ) = ^^-l^P™^ ~ P) L ^ 
This is the result in ©, from which 

□ 



n > 0, with p = 
follows trivially. 
We conclude that the average node degree increases linearly 
with the number of sectors L, and hence sectorized transmission 
is an effective technique for enhancing the secrecy of commu- 
nications. Figure |2] provides an intuitive understanding of why 
sectorization works. Specifically, if there was no sectorization, 
node would be out-isolated, due to the close proximity 
of the eavesdropper in sector S^- 4 \ However, if we allow 
independent transmissions in four non-overlapping sectors, that 
same eavesdropper can only hear the transmissions inside 
sector S i4 \ Thus, even though node is out-isolated with 
respect to sector S^ A \ it may still communicate securely with 
some legitimate nodes inside sectors S 1 * 1 ^, S^ 2 \ and S^ 3 \ 
Lastly, note that for L = 1 (i.e., no enhancement), Theorem l3.2l 
reduces to Theorem 13.11 as expected. 

C. Secure Communication With Eavesdropper Neutralization 

In some scenarios, each legitimate node may be able to 
physically inspect its surroundings and deactivate the eaves- 
droppers falling inside some neutralization region. Our goal 
is to characterize the impact of such region on the local 
connectivity of the resulting iiS-graph. 

With each node Xi G Hg, we associate a neutralization 
region Oj inside which all eavesdroppers have been deactivated. 
The total neutralization region 8 can then be seen as a Boolean 
model with points {x^} and associated sets {9^}, i.e., l37l 



e = Q(aji + e<). 



Since the eavesdroppers inside 6 have been deactivated, the 
effective eavesdropper process after neutralization is n e n 0, 
where = R 2 \0 denotes the complement of 0. The resulting 
i<S-graph with neutralization, Gq = {H(,£q}, has an edge set 
given by 



XiXj 



argmm | x l - e k 
e fc en e ne 



1} 



i.e., the secure link XiXj exists if and only if Xj is closer to Xi 
than any other eavesdropper that has not been neutralized. In 
the following, we consider the case of a circular neutralization 
set, i.e, 0.; = Bo(p), where p is a deterministic neutralization 
radius, and denote the corresponding graph by G P Q 

Theorem 3.3 (Eavesdropper Neutralization): For the 
enhanced Poisson iiS-graph G p with neutralization radius p, 



6 This is because the sectors {SC'jfj correspond to an equipartition of 7 We use B x (p) = {y S M 2 : \y — x\ < p} to denote the closed two- 
! , and the processes 11^, n c are homogeneous Poisson. dimensional ball centered at point x, with radius p. 
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Figure 3. Secure communication with eavesdropper neutralization. In this 
example, the node at the origin can transmit messages with information- 
theoretic security to N ou t = 5 nodes. 




Figure 4. Average node degree versus the neutralization radius p, for various 
values of Ae (A{ = lm -2 ). 



the average node degrees of a typical node are lower-bounded 
by 



E{A out } = E{N ia } > y (nX e p 2 + e 



(6) 



Proof: We consider the process 11^ U {0} obtained by 
adding a legitimate node to the origin of the coordinate system, 
and denote the out-degree of node by 7V out , as depicted in 
Fig. El Let R eA — min efc e n c n6 l efc ^ e ' ne random distance 
between the first non-neutralized eavesdropper and the origin. 
Noting that 

AUt = ]T l{\xi\ < R e ,i} =11 l{\x\ < R e:1 }Il e (dx), 
i,6n 4 J J m. 2 

we can use Fubini's theorem to write 
E{N out } = \ e [[ F x {\x\ < R e , 1 }dx 



= \(Tzp +X e P x {\x\ < R^dx, (7) 

J J V(p,oo) 

where T>(a, b) = {x E M 2 : a < \x\ < b} denotes the annulus 
centered at the origin, with inner radius a and outer radius b; 
and Pa;{-} is the Palm probability associated with point x 
of process Appendix [A] shows that the integrand above 
satisfies 

P x {\x\ < R*,!} > cxp (-TrAee-^dzl 2 - p 2 )) . (8) 
Replacing <[8J into 0, we have 

E{JVout} > A^Trp 2 + Xe ff exp (-TrX^-^ (\x\ 2 -p 2 ))dx 



X 



Rearranging terms and noting that E{iV ou t} = E{iVj n }, we 
obtain ©. □ 

8 Informally, the Palm probability can be interpreted as the conditional 

probability P{-|x G Iff}. Since the conditioning event has probability zero, 
such conditional probability is ambiguous without further explanation. Palm 
theory makes this notion mathematically precise (see 1371 Sec. 4.4] for a 
detailed treatment). 



We conclude that the average node degree increases at a 
rate that is at least exponential with the neutralization radius p, 
making eavesdropper neutralization an effective technique for 
enhancing the secrecy of communications. 

IV. Numerical Results 

Figure H] illustrates the effectiveness of eavesdropper neutral- 
ization in enhancing secure connectivity. In particular, it plots 
the average node degree versus the neutralization radius p, for 
various values of A e . We observe that the analytical lower- 
bound for E{iV ou t} given in © is very close to the actual 
value of E{ A'out} obtained through Monte Carlo simulation. 
The lower-bound becomes tight in the following two extreme 
cases: 

1) p = 0: This corresponds to the case of no enhancement, 
so from (0 we have E{A out } = 4^ . Since the bound in 
(0 also equals for p = 0, it is tight. 

2) A e — > oo: In the limit, at least one eavesdropper will fall 
almost surely inside the annulus V(p, p + e), for any e > 
0. As a result, E{A out } approaches the average number 
of legitimate nodes inside the ball Bo(p), i.e., Xewp 2 . 
Since the bound in (0 also approaches Xiirp 2 as A e — > 
oo, it is asymptotically tight. 

V. Conclusions 

In this paper, we proposed two techniques shown to dra- 
matically enhance the connectivity of the iiS-graph: sectorized 
transmission and eavesdropper neutralization. We proved that 
if each legitimate node is able to transmit independently in 
L sectors of the plane, the average node degree increases 
linearly with L. On the other hand, if each legitimate node 
is able to neutralize all eavesdroppers within a radius p, the 
average degree increases at least exponentially with p. We are 
hopeful that further efforts will provide an understanding of 
how long-range secure communication is improved by the two 
proposed strategies. For example, the effect of L and p on the 
critical densities for continuum percolation is still unknown, as 
is their effect on the secrecy capacity scaling laws. 



Appendix A 
Derivation of © 

Because 11^ is a Poisson process, the Palm probabil- 
ity P^{|x| < i? e .i} in © can be computed using Slivnyak's 
theorem by adding a legitimate node at location x to Tig. For 
a fixed x £ T>(p, oo), we can thus write 



?e,n.{H,{e n V(p, \x\)\B x (p)} = 0} 

I e,n c {n e {enP( P ,|x|)} = o} 



> 

= E e {cxp(-A e A{enP(p,|x|)}} (9) 
>exp(-A e E e {A{enP(p,|x|)}}), (10) 

where A{1Z} to denotes the area of the arbitrary region 1Z. 
Equation © follows from conditioning on 0, and using the 
fact that n e and 6 are independent. Equation ( fTOb follows from 
Jensen's inequality. The term inside the exponential in (TTOb 
corresponds to the average area of a random shape, and can be 
computed using Fubini's theorem as 



E e {A{&nV(p,\x\)}} 



l{y eOnV{ P> \x\)}dy 



{y e ®}dy 
[ [ ¥{U e {B y (p)} = 0}dy 

J J T>(p,\x\) 



dy 



2>(P,M) 



p 2 )e 



(11) 



Replacing (fTTT > into (II Oi l, we obtain the desired inequality in 
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